Admissible heuristic

Results: 82



#Item
51Diagrams / Petri net / Computer science / Formal methods / Priority queue / XTR / Unfolding / Algorithm / Admissible heuristic / Models of computation / Mathematics / Concurrency

Directed Unfolding of Petri Nets Blai Bonet1 , Patrik Haslum2 , Sarah Hickmott3 , and Sylvie Thi´ebaux2 1 2 Universidad Sim´

Add to Reading List

Source URL: goanna.cs.rmit.edu.au

Language: English - Date: 2010-01-13 00:16:18
52Combinatorial optimization / Mathematics / Applied mathematics / Heuristic function / Admissible heuristic / Heuristic / Branch and bound / Linear programming relaxation / Relaxation / Mathematical optimization / Heuristics / Operations research

Strengthening Landmark Heuristics via Hitting Sets Blai Bonet1 and Malte Helmert2 Abstract. The landmark cut heuristic is perhaps the strongest known polytime admissible approximation of the optimal delete relaxation heu

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2010-05-29 10:18:47
53Artificial intelligence / Applied mathematics / Heuristic function / Routing algorithms / Game artificial intelligence / Best-first search / Breadth-first search / Admissible heuristic / Tree traversal / Search algorithms / Mathematics / Heuristics

Balancing Exploration and Exploitation in Classical Planning

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2014-08-08 04:50:28
54Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / Search algorithm / Mathematical optimization / Shortest path problem / Algorithm / Heuristics / Mathematics / Applied mathematics

Landmarks, Critical Paths and Abstractions: What’s the Difference Anyway? Malte Helmert Carmel Domshlak Albert-Ludwigs-Universit¨at Freiburg

Add to Reading List

Source URL: gki.informatik.uni-freiburg.de

Language: English - Date: 2009-07-15 14:56:02
55Applied mathematics / Operations research / Heuristic function / Heuristic / Mathematical optimization / A* search algorithm / Consistent heuristic / Greedy algorithm / Admissible heuristic / Heuristics / Mathematics / Theoretical computer science

Subset Selection of Search Heuristics Chris Rayner University of Alberta Edmonton, AB, Canada T6G 2E8 [removed]

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2013-05-11 13:29:22
56Mathematical optimization / Consistent heuristic / Admissible heuristic / Science / Heuristics / Innovation / Cognition

Subset Selection of Search Heuristics Chris Rayner1 Nathan Sturtevant2 and Michael Bowling1 Summary Overview Solutions

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2013-07-16 17:04:01
57Theoretical computer science / Applied mathematics / Combinatorial optimization / Game artificial intelligence / Routing algorithms / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Mathematics / Search algorithms / Heuristics

Principles of Artificial Intelligence Fall 2005 Handout #3 Heuristic Problem Solvers Vasant Honavar Artificial Intelligence Research Laboratory

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-08-25 18:32:20
58Science / Mathematical optimization / Search algorithms / Heuristic function / Operations research / Heuristic / Part-based models / A* search algorithm / Admissible heuristic / Heuristics / Artificial intelligence / Mathematics

Object Detection with Heuristic Coarse-to-Fine Search Ross Girshick May 29, 2009 Abstract

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2013-05-01 18:04:37
59Heuristic function / Topological sorting / Directed acyclic graph / Admissible heuristic / Heuristic / Bayesian network / Mathematical proof / A* search algorithm / Graph theory / Heuristics / Mathematics

From: AAAI-91 Proceedings. Copyright ©1991, AAAI (www.aaai.org). All rights reserved. ristie Eugene Charniak and Saadia Husain Department of Computer Science Brown University Box 1910, Providence RI 02912

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 20:18:56
60Applied mathematics / Science / Combinatorial optimization / Heuristic function / Admissible heuristic / Convex optimization / A* search algorithm / Heuristic / Mathematical optimization / Heuristics / Mathematics / Operations research

Learning a Heuristic Function Through Approximate Linear Programming

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2008-09-17 01:41:25
UPDATE